from gmpy2 import *

e = 3
n = 24779320073684645393390731870245801847722971865709007367862431670017402434603894042786986431061124828630738758801942839632158176120017053064249803986878269253234731571258713123712100009593757049422310180770854209497850418613024185950210000191074763805315314510062469526289098925922435125350378900800794994887321161786359631436962145279038303891908858067157931461124845505526656115161675078498082329085703262910893167152460836792668314140380219367850507278291628856465466995040498368251734759578360876692226080688929885173186781612564383203477558771543703101057134746520117238250473074608679807900196281703326829127661L
ct = 710289350683493100771447074650725560517924657893022234270078660846331161584585963272830760256418765817119553226172500547740609125L

pt = iroot(ct,e)

if pt[1]== True:
    print hex(pt[0])[2:].decode('hex')